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(54) METHOD AND DEVICE FOR DECODING DATA 

(57)Abstract: 

PURPOSE: To increase an effect of decoding the data 
while suppressing the increase of a circuit scale to the 
minimum in the decoding of the data obtained through a 
system where interference between codes exists. 
CONSTITUTION: By using a (d, k) code defining a 
minimal length of continuation of the same symbols (d) ^ 
and a maximum length of the continuation of the same ^ <»* : 
symbols (k) f and by using the (d, k) code defining an 

interference between codes width N in a 

recording/reproducing system or a transmission system 
where code interference to an adjacent code section is 
allowed, to be 2<N<2(d+1)+1 , Viterbi decoding is 
performed for the code. This device is provided with an 
equalizer part 1 waveform shaping a supplied input 
signal, an A/D converter 3 converting an output signal 
from the equalizer part into a digital signal, a phase 

locked loop part 2 generating a reproducing clock based on the output signal from the 
equalizer part, a Viteribi decoding part 4 Viterbi-decoding to the (d, k) code defining the 
interference between codes width N to be 2<N<2(d+1)+1 to the output signal from the 
A/D converter and a demodulation part 5 demodulating the output signal from the Viterbi 
decoding part. 
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(57) [g^J («FjEW) 

lift] fffBT^fcSR&^L-Cftbhfcf-* 

(d, k) ^£/B^T, BSie-f §??-§-EPfl— OiRF^ 
N«r2<N<2 (d + 1) +lir"t"S (d, k) f9#S: 

n Srt/St5fitto K^-^ffl2 t , ±15 A/ 
D^^^^<^ai^{f^iC^LTr5 : ^^P^lN^2 < 
N< 2 <d + 1 ) (d, k) f?-5§-;-xt-r3 t:* 



E 



a 



1 

(d, k) ^£flH>T^-*£«^5x-*«-§-2f 

XJi-Bji^-C-W^P^^tiN^, 2 < N< 2 ( d + 
1) +lbiTZ> (d, k) $?-§-£J?H\ 

[f»*il2] ffilEfWlHR^BNS^ (d + i) ii- 
5Ct S:#*i:-t-5»*« 1 iEgW^-^tS^-TTft, 
[if*JS3] WEft/J^ft SdS:4i:t5ri: 

H*4x/!:7 f -4'^t5«F*ra : F»5)-S:^L5l<«F*l«l 

||>MN£:2<N<2 (d + 1) + 1 <E>$&BB<ti-.5 (d, 
k) ^latLtt'^ ffc^&fT 5 tr* em^fkb. 

[OOOl] 

[ffiSS«±rofiJffl#if] #$§wi4, y?-->-r/uu^.7jfv^ 
J: 9 * W "F* w *> 5 Sr ^ U r » b *l fcf*- 

Srffl t ^tz.f-9 SHHSKfcBBi-*. 
[000 2] 

a Sr *D x. T # T ^ -5 " £ i r «t o T 3 „ 

[0003] *«e»iaa*s:«>t>T i e*ttttJ*Ai: l 
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- > * ;u u * # £ Jie^lt^^ i 9 ff-^-K 

[0004] m^<om^mt u-ci4. f^tr* 

[0 0 0 5] C<75<fc 5K^ra<ateB3£#JJ8LfcK** f 

20 1 1 !w^i" 0 

[0 00 6] lEfitfQfcSbMiigfBMtt. 
SftSt&SRSr^fSi-S^fiiSB 1 OtNRZ I mfe-TZ N 

RziBni, mmr^yi 2 i-e«fiS;L. 
i. mtmit-tz-f a5-f-tP»2 1 => 9 -y if 2 

1 <Dmtim%-f>>bft±* v v ? Zttiiii-tZiZtea -y ? K 
/I'-T' («T. PLLtV>9) [5]&Sfi2 2 <t. ^37^ 
-!fg|5 2 irom*«#SrA/D«»^-5A/Da«»2 3 

30 <!:. ^4 ^ n ^ CT t'^ t'S^-t 5 1'^ f 

2 4£. f^tr«-§-gB24A»t>wai^ff-§-SrS^^ns/ 

So 

[0 0 0 7] v'-r/n^^Kv^iSoJ; ? /if^Fal 

14. *flSjB»0-CgESfiSix4. fllJttfEll 2 14. flFS-fl] 
4 f -y h i: Lfc^WttfSS^ElT-, II H0 fcf* 
f«f-g|52 fit ff37yu^'!) XA^toW 

14. fti:*tftlso~sfti6©»I?i;i!: 

[0 00 8] 
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S a 


110 0 
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1 1 0 
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S c 
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S d 


10 11 


S e 


10 0 0 


S f 


1 0 0 
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50 



[0 0 0 9] Ell 2(C*-rf¥*ffl I F*«N=4 i:to^ 



( 3 ) 
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X\ Xliil l«»10^t,NRZIfi|gl n: 
mttMfrbJ =>7-<-fU2 1 ^^L-CIEL<S±$^-5 

So 

[ooio] :^)^^(D«W;jo^t, — AS: 

"o" % "i" <7)2feu^<> 10 

iris 2*<ns<* lt L^ttffi»»$n*v^ t Kft 
S Q tr*trtt^-tt % *)5!R»:A5 2*^o)ft, J: 

^oigft D ft0##JSi;:[I] Cfgl^ftoT l ^fc^frft 
2 5 6:i£tt^$*LS 0 

[ o o i i ] r co ^m^tU 2 4 (i, Mattel i 3 20 

A/Dffi»»2 3«rftT«ae£nfc7 ff -f 

hy 5/*tUUl|g&SB2 4 a t % 7 bV 
ff»B&S&2 4 a <oU-*»»^e>^#«ft9^S:iliRi- 
5^#«9^^iaKlHlKa5 2 4 b <t, fi/HaS:*46"C^- 

-^<-7o— fcB&jti-5t»iE^b-t'SjEa{t:iEi»a2 

4ci, ^-t 1 - h;* h V vt&W&rz>*=r— b* h y 
y^ffitilHl!SSB2 4 d Uyh->7hu^^S:E 
13 L/c 1 fc'y h->7 h i/^^^: 1 fcfy h-^/i^^r 
^^■^(tSrnlSEHLfc^^^* y SB2 4 e txm^ 30 

[0012] _bi£ Lfc f# tr*»» 2 4 OAfrWftElK 

tsric&iai 4 -mi eosaiHjK-citt^-t-So 

* h y 5^ftg[H]&SB2 4 ai*, la^^w^-A-e^^n 

^-^1 6m<D7y h y s/^tHsiiisso— as 

So ±HEA/D^m^2 3C0tU^li, la^g^Ji, {gl: 40 

WiwA*ig^3o % 3 1 ^uty^yf / h y 
[0013] - > h y ^ tii, &>z>mmfi*t>& 
loon] cnb^yf^ by y a 

■^5fiSW*acS:ffi/3«-§-t LT£#»9'<*B«[sI8SSB 
[0 0 15] &£«9'^B«0KSri2 4 bl±. ??^B 50 
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Ti*S 0 *ttfil±, Hl2©«(H»^tJ:5i:, 2 
o^>ttftS^»?>»»L-C< Sfc*. 2*co^<^(rfS^-ro 
^SWAO* 2*O^PPS:tH*bTl^o Sfc* Z<D& 

Snt^5 fl Afrtt^tt, so<D«(BiB»^ 

[0 0 16] ±IE^i:tt. 4ft«g^e>««i^co 

ft 0 lt^5o 

[0 0 1 7] *#«9^a«EIBStt. Z.<D2r><n^M 
<D* b y y 4M-o^T<DH&&tTo-o*5o 
^iiiRlHlS&i*, iS«S**Sili-r-5?f-§'FiGT^i-fflf 
J*«3RT*«t-^^^ygB2 4 eJwitt^-t-^i:*^, 31 
^Lfc^flgcr)^ h y y^i*^— h y y*«-#ISII& 

^7- h y y-^a>e>£r U4#8 5^0^ h y 

[Hl!Sffl2 4 crtO??^Dr^-r#iE^t:[gK^>-4SB«!lir 

#tli>££« 9 h y v^^m^-r^, Z(D^ 

ta*t«Jft*:#$^**S:firofc^)-cfc5 0 
[0 0 18] L^bft/^?>, h y s/ ^coJbiE 

fif^^# < ft Oig^T^T 1 - h y y ^^»*S:fipfc 
ft < ftoT 9o CCO^y 1 - h y ^^^^W$-tr 
ft#5>. ^ z t~ h y s/^<ott»Mft^:#$iwJ: 9E 

So 

[0 0 1 9 ] Ctf>]EJ&fl:[H]KSB2 4 c fi, 16fl<DiES 

ffc08£*/htetttti0BSMin ^-ew^n^o HI 1 6 ic 

*i-a/hfa«imillKMin (±, W^gSO-S f 
Aio^-^SrA^L-Cflk/MlSr^tliLT^So ftW^Bt^ 
fcUElKMin li, ^ttiL^ft/HigSraSB^-S 2. 33^1 

So iESftieiH-ett, ^.^-hy h y v?(nmtm.'bm 

t<Di$.f£&'u^X*'r— b* b y ^^(Dm^sE^itLX 

^ co fitt/i^ # ?Je 9 ^° x 09 iii/i , (b L $ t L "C fiF E T'^T 
h y h y y ^rdtSI°IKSfI5 2 4 di:ft^ntP 

s 3 
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[0 0 2 0] ^r-h^ h y y*IB»EI!&8B2 4 d ii, 

Ui^y oas^j*jCi-S«^s«S4x"C^5ttaiS 0- 
Sf^7f-h^ h!i y ^Srffi^bT^So -T&;b*>, 

fc^ftis 4coj^^- h y -tit-emu i5i; 

*-i-S4Ul*y. iai6l;,TtS4ai^y d ^S 

[00 2 1] mJiB bfc J: 5 ^ y £B 2 4 e Ji, ft 

e>&3 1 tf s/ h I/y^^i 1 t'y h^vU^-^U^-y-C-t 
it^mft*£jh*Tl*5 0 ^>*!IS24e(D*iD01 

try h u^^^^ii, hp< h y >>^is«[his§si5 2 

^— ^x^a^-rso ccoi try tm\\<o7 
w^n^o 20 

[0 0 2 2] ^Ol t'i/ huy^^»i:ii, l try h 
-^vu^u^-y-i: l tfy H/^^irSr-fittS^ 

btlTV^o l& 1 3 <D'<^ J-=£'V <D2 A£)<D 1 t" y h 

^y^^u^-y-i-ii, a#3<^ i try h uv^^ttH* 
£ns#-5§-b 00 ~bor 

ffl^-(w^^ix<7?^^- h ^ h y y ^ So 1 tr 

*fa^-tc/CC-CA*$n5#-?-<i9— ^SrS^LT 1 f * 
hu^^^co^^eyir^-r^o £ «blc, z<n-m<n& 30 

?> 1 em^m^-b^^b^ S:UJ^i-4 0 CCD 1 6{@co# 

b n o - b n , -c^ * te-r^-c ie] cftt^ s Q 

fcT* tTS-g-SB 2 4 (i, CC0 1 6fifi9rtOifm**— oSril 
[0 0 2 3] CO±5J-WI*i-5w4:^J:o'C. &£b 

flsa^^inm^^-^xt^u^ii^ici-So coo 

£ 5KbT'<;*a5B!R$m a«K<fc ^fctl^f^-^^-r 
^TffJJbffii^S ± 3 imkZKZtm.^T-Z h L*C 40 
S^^Tlf::H5fl^ 0 ceo J: ote&mmtlf-t 

^^^eygfi2 4 e^S(w/j:5, 
[0 0 2 4] :coi9 4M^^i:5^-yt/^^^ 

^ MR9 1-3*1 pp. 19-24 (;«Sjfiltt^ 0 CC9«^T* 



TV>S 0 

[0 0 2 5] CCD^^T'il, *M4*e«iE»S:«IE-t- 

sfcftiaatft^uTi, 7«F^izjti-5 4ttffitf#tf 

*4#t£«r*«>-0*5 0 ::t\ ±IB1, 7 flF -r 
y h 2 fcfy hSr^^^/U-fcfy h 3 \f y HzSEftf 

yuy^ll^fyK (Run-Length Limited) ftF^^ 

7y"T-/ e CV^/-^6^^^/^7 : '--^cofEi^^rNRZ ISrffl 
^S Q *>*/H'*sK>';* (1, 1) cotSlHtl, 7 

fWHSfii, &f^fclc&<^T*fcSC<b£^b-C 
[0 0 2 6] -fete, ^<oj:5 4«*«gE»S:fT5»- 
<7>S£flf«S:«K -TS c £ 5 c i bixri ^ 

So 

[0 0 2 7] 

[*M^«l*Li9t-r5SIH] iC5T\ ±S6Lfcfifl 
fcr«*S^ryu=ry XAti^ti^«^Mf» 

[0 0 2 8] ^f«»^IslKa«S:/hS<i"-5^i«>, 

C J: 5 * d »J»S:?i]ffl Ufc tr* fcT«*8=l-M-*-3«ft 
/)5fUt:'/3 >^l£44# No. 10 (1990) pp. 1369-1375 

f^foSo cwffl^ftt, »»A.^rii6****jt^*y t b 

s<— ->t/H^^^^JSW- ot'*5 P R (1, 1) 

•rZZk&fimte (3, 1 9 ; 4, 9 ; 3) &%-%:ffi$£ 
b. ff^tb/ySi UPR (1, 1) 

So C<^lftX-C J o'>5 alz-yayili^^^M 

N*t/W2. 9 d B&i$n^C<!:^^^i:$nt^ 
S 0 

[0 0 2 9] ICO J: 9 4^mSdco$fJ^{Zfi, d = l. 
2, 3C9 3oco*&a ; #>9, /<-yt/H/^^^^^S 
icJ:SPR (1. 1) <h fc:'-^ fa^StSrfi^^fc 
^S:^ ~ n ti^ 0 c co t # co?? ^-PiB^F^ts N f± 2 



( 5 ) 
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[0 0 3 0] Lri'l&aife. Z<Dft$L&d<Dfflmtzl-t\Z 
«£±tf5fc£i::ft^|ig^#t@£%lg;L-C*#<^5 

[0031] *--e. **wi±. ±ifiLyi:J:5-*im!ri- 
mz-X7 f -*m.%-<n$]m$:±if a z. t ^x^^-^m 

[0 0 3 2] #36SUI*. ±IB9*-^«**tt*A 

[0 0 3 3] 

[iitiiiifttifc«©fa] *$zw\z&z>y : -f'm%- 

^ffili. ±y?LfcSj@«:fl?8fc-t-3fc«>. 151— »*f/K75 
iS&9Wft/hOTg$£d t U PI— i'Vtf/i'Wii&'JW 
ft*:wfi££k i Lfc (d, k) fS-g-Sr/fli^T-r-^tg 

A*»ff* e»f?^*X H:eiS3Rt?«) 
^tSN$r2<N<2 (d+1) + 1 <t-T5 (d, k) 20 

[0 0 3 4] ;:f, ^K^fgNSNi: LTIi. 2 (d 
+ 1) i:-rsCi^*T4L^ 0 S/h<£>ft£ d £4 

S= 2 (d+1) 
t'iO. ^^-W^F^^iN^. d + 1 <N< 2 (d + 
l) + t'* 5BBrott<B»SJ4. 

[0 0 3 8] 

ItSc 1 ] 30 

S = 2tf + 2n 
o - o 

[0 0 3 9] irfcfl, *&(Dytm%iX*$>Z 2WNSII: 

[0 0 4 0] C-T', ft^^tlN^ (d + 1) £ 
<h 5 i t izX 9 . if n n ^^>-e«fll3 

#>"0>3, 40 
[004 1] Sfc. ^SW^ffiir— ^fB^-KK-Cli. 
a 7 -1- -ifWCE»«IEft:A»e, ft $>*lS S *«riftfl&fi 

mtrlztt L -cr^^-fifl^f^S N & 2 < N < 2 (d + 1) + 
ltt5 (d, k} W*-CC*-fffl^$:fTo-o»*. m 



#P!¥7 - 2 2 6 0 3 5 
8 



[00 3 5] afc^Wfcffifi^-^tt^JStltt. «i 

-*&w.%-fZ7 ; -?m%-mmi-}3^x. ±aLfc«us 

+#(SN$r2<N<2 (d+1) + 1 b-tZ> (d, k) 

[00 3 6] df, fc'* fcTtg-JHHl. [slig&K«r&4§- 
[0 0 3 7] 

[fWB] *^BJt^«?)X-^«^fe-C-|±. (d, k) 

*S£t2<N<2 (d + 1) +li:Ltf^t:'Sf5:ffo 

LTf6imfi:d<OSiJ^(r iStBHt^lffl-f-Sr i: id J: 9 . 
W^-M^WN^S. N<d + 2Wt#, fcT*fcrtg€-&*T 

(l) 

[0 0 4 2] wi-C. t'^fc"^^-g|5(±. [s]ig£#L$:ffi£ 
[0 0 4 3] 

**sfflv»e>n. — «l= (d, k) f?-^-i:^m$ix5.o r. 

cox-^m^?si±, (d, k) n%-zmt<^x'r—?& 

[0 0 4 4] -OO^-gya i/^f?^- (d, k) T-ffiffl 

nMgd. kilt tn^inm—^^-^^nm^-i 

"0" coit/i«?T-fc-5-7>'iC^Dxe>ixfcM^T-fc-5o d 

i±. (sj-v'V/jf/u "o" co7 >u>-^^/-i>S 

'J^S^Sr^nL. k(4. (3— -> "0" »7VW^ 



( 6 ) 
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[004 5] *fc, &&0>ll6&Bai&&<O&MiW£&& 

2 <N< 2 (d + 1) +1 
ifrim^lt (d, k) f?#«:fflv\ -JUcttLTfc'* fc' 10 

S = 2 (d + 1 ) 
irv^sfc (4) l 0f*5; <t*s*iJ5o 

4r*S-*-S<ftHMi»*rBll»w*i-. c «?*ftt*i«f -Stt 

SO : 0O0O0 SI : OOOO 
S3 : 001 1 1 S4:0111 
S6 : 1 1 1 lO S7 : 1 1 10 
S 9 : 1 0 0 0 0 
irttf&S 0~S 9^T'W 1 omi^teZo ^(Db^-Vimm 20 
&\*. 1 1 i^ti 5 l:tls o ttls 5tt^<oftl 

«rRit4l^.-*fiftl3:3 2fi£C5, Mftd=4 
ifffBT^iNOHMim; i: I: tot, '-Vim®. 
I*. 3 2<SA>e> l 0|@l^'>$-fr5 d 

[0 0 4 7] ±J£Lfc*f*friffS-rS7*-*«*H£Klw 
ov *TH1 2 -m 4 $r#H8 L&/5*> feSftW-T -S„ C Wf-iS' 
ffl*3SIBI±. C«Rl±l2l:StJ;9l:. 30 

&&'<zm$L? a y -5 &*Bn y* Kvu— 

£15 (WT, P L LHSggBtt,^) 2i:, << 1 

^S^gffflf^ ftmsauKtt, -hiKL/cx-^tg-g- 

[0048] ^ a^fstiii Mxiffiiiiweat 40 
^n-pneti&sn-cv^. p l less 214. tfe&^ns 

fay? " COf?^^ n ^ //., fc';? t'{f 

Sl5 4^gra3B5ro!g()Iti-*i«t?)®l^^ a-y?t ixm& 

[0 0 4 9] ±^A/DgL : ^3(±. m&£tizf$£fe 
^^A/DSgjftLT^^ t"«#?354 J_a37J-r?»o 50 
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-5, r wi3Bl««Sr'h* < -f-Sfctfjirftifcg d dfHft* 

«NfcTyh«r2±9*#<. W^-WTaMB N h £ 2 
(d + l) +1 i9/h$v»(SBBi:-*-5. -*-*fr*>, 
• • • (3) 

[0 0 4 6] ^ftdli4iwl3:SUTV>-5 0 & 

i\ ^TPSN = 5E'yhit5. d=4iN=5 

... ( 4 ) 

1 S2:00011 
1 S5 : 11111 
0 S8:11000 

8HWB4I4. ftJfcftd = 4roffll&£W*IW ; FtMSNK'y 
h£2 <fc«?7<#<. ifE^ra^tlNCy NSr2 (d 
+ 1) + 1 «t *) 'b&\,^mt-fZ>%i\* (2<N<2 (d 
+ 1) +1) *WS1-5 0!8-efflFjS£ix-Ci^$. 
!:: ft Jfcg d = 4 cofliTO t ft#-IHHF*« N = 5 cot§-£ £ ft 
Jfcft d = 4W^<b^4§f^$M'lN = 1 OW^&WEgS 

tft^do^-cii. ni3 tm4%.um6 tm 7 zm^xu 
* tr«*»4 14, ft t>i*a>e> ui^a-s-T'-* *ttw«5 

I 0 0 5 0 ] ftjfcft d = 4 <k JS^-WTiMflN- 5 

w#>ttro*§£\ 4i*. m 3 1 ei 4 x^-rm 

;;t-, lii, A/D%m$s3/>>(b(D&t>m 
^•(i. ffi^6^y>UTS^i±373y7 ~y. (O&y^^^ 

[0 0 5 1 ] W^B-C**ft5£#»9'<*a!#lE]i&i: 

9$.*) /<^S«SB^flffigSft-ci^, ^^JS'J^^S^gB 

5o w«OiES-ffcSBI4H4lw^i-ft/J»ttfcffl0!»in t?9F 

■§-D T-in $n 5 aE^fklHlK i: T'iE«ftgi575' 5 *LT v» 
So fli'NiSt&ttJlElS&Min wfcH73b5S-"F7 ^^ru 

TP5^ffi^y a ~y, ««-]E^ftlHl?S!cetif&$4xS. 
[0 0 5 2] ZCOlEmtZm. i@5fe«06S^f>L$W^S! 
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[0 0 5 3] Z<D\f#}f'lgmn4lZ\t x /^^^ygp^ 
Kttfeft-o^o ^^^^-ySBll. ^Ft^tit'^ 

0 <b 4£ffi S 5 £JW-Cf4£#"g! 0 iiliRlHlSS t^^^!/^ 
^ l try h-eyu?-7 p u^-^iSrJ8(t§i6J,si^sft< 

fi?W*&<D:RflgS: 3 2 <t COit^ 10/32 COfg^Tiw L 
T*/ME^[ggSa«S:»x.« - k fcX*$ S. 
[0 0 5 5] ^co^^^F^N^iPlffl^o 

2 (d + i) k1rz> 9 Z(Dft^?$^mEN<D±.m~Z., X 
^2 (d+1) T'ttif njxd^f ^ ht'fcSfift^ 
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